1501181019-蓝桥杯-算法提高 十进制数转八进制数

算法提高 十进制数转八进制数  

时间限制：1.0s   内存限制：512.0MB

    

　　编写函数，其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数，调用该函数实现数制转换后，输出对应的八进制数。

样例输入

9274

样例输出

22072

样例输入

18

样例输出

22

  解题思路

     用while循环边取余边存储。注意当输入为0的情况。

C代码

#include<stdio.h>
int jz8[1100000];
int main()
{
	int n;
	int i,j,k;
	while(scanf("%d",&n)!=EOF)
	{
		if(n==0)//用while循环时注意输入为0的情况 
		    printf("%d",0);
		else
		{
			i=0;
			while(n)
			{
				jz8[i]=n%8;
				n/=8;
				i++;
			}
			for(i=i-1;i>=0;i--)
			    printf("%d",jz8[i]);
		}
		printf("\n");
	}
	return 0;
}

ＪＡＶＡ代码

package 十进制数转八进制数;
import java.util.Scanner;
public class Main
{
	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int[] jz8=new int[1100000];
		if(n==0)
			System.out.print(n);
		else
		{
			int i;
			i=0;
			while(n!=0)
			{
				jz8[i]=n%8;
				n/=8;
				i++;
			}
			for(i=i-1;i>=0;i--)
				System.out.print(jz8[i]);
		}
		System.out.println();
	}
}